Павел Паўлавіч Пагодзін нарадзіўся 28 снежня 1916 г. у вёсцы Дамашняя Ніжагародскай губерні (цяпер Княгінінскага раёна Ніжагародскай вобласці). Вучыўся ў Горкаўскім мастацкім вучылішчы (1935–1940) у А. В. Самсонава і М. Ф. Лісянкова. Дыпломная работа Паўла Пагодзіна — «Экскурсія ў Эрмітажы».